A Multigrid Approach for Multi-dimensional Scaling∗
نویسندگان
چکیده
A multigrid approach for the efficient solution of large-scale multidimensional scaling (MDS) problems is presented. The main motivation is a recent application of MDS to isometry-invariant representation of surfaces, in particular, for expression-invariant recognition of human faces. Simulation results show that the proposed approach significantly outperforms conventional MDS algorithms.
منابع مشابه
A space-time parallel solver for the three-dimensional heat equation
The paper presents a combination of the time-parallel “parallel full approximation scheme in space and time” (PFASST) with a parallel multigrid method (PMG) in space, resulting in a mesh-based solver for the three-dimensional heat equation with a uniquely high degree of efficient concurrency. Parallel scaling tests are reported on the Cray XE6 machine “Monte Rosa” on up to 16,384 cores and on t...
متن کاملA Multigrid-in-time Algorithm for Solving Evolution Equations in Parallel
We consider optimal-scaling multigrid solvers for the linear systems that arise from the discretization of problems with evolutionary behavior. Typically, solution algorithms for evolution equations are based on a timemarching approach, meaning solving for one time step after the other. These traditional time integration techniques lead to optimal-scaling but not parallelizable algorithms. Howe...
متن کاملEmbedded Boundary Algorithms for Solving the Poisson Equation on Complex Domains Marcus
We present a graph-based strategy for representing the computational domain for embedded boundary discretizations of conservation-law PDE's. The representation allows recursive generation of coarse-grid geometry representations suitable for multigrid and adaptive mesh re nement calculations. Using this scheme, we implement a simple multigrid V-cycle relaxation algorithm to solve the linear elli...
متن کاملMultigrid Analysis of Scattering by Large Quasi-Planar Structures
We present a novel multigrid algorithm for the fast evaluation of the electrical field, required for the iterative analysis of threedimensional scattering by a large but finite quasi-planar structure, whose height is small compared with its length and width. The algorithm is an extension of the two-dimensional version presented in [6], maintaining linear scaling with the number of spatial gridp...
متن کاملAnalysis of a flat Highly Parallel Geometric Multigrid Algorithm for Hierarchical Hybrid Grids
While multicore architectures are becoming usual on desktop machines, supercomputers are approaching million cores. The amount of memory and compute power on current clusters enable us e.g. to obtain a resolution of in excess (10 000)=10 degrees of freedom. However, on the downside we are forced to partition our domain into extremely many sub-problems. Portions of the algorithm that do not perm...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004